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RECEIVE REQUEST FROM MAIN MEMORY 



T 




PROVIDE DATA TO REQUESTER 



I 



IF OPERATING IN DEFAULT OR COMPREHENSIVE 
REPLACEMENT MODE, UPDATE THE CACHE TAGS AND 
STORE THE DATA TO THE CACHE 



I 



IF OPERATING IN SELECTIVE REPLACEMENT MODE, 
UPDATE THE CACHE TAGS FOR OWNERSHIP REQUESTS. 
FOR ALL OTHER REQUEST TYPES, UPDATE THE CACHE 
TAGS AND STORE THE DATA TO THE CACHE 



I 



IF OPERATING IN STORE-THROUGH MODE, DO NOT 
UPDATE THE CACHE TAGS OR STORE DATA TO CACHE 
FOR OWNERSHIP REQUESTS. FOR ALL OTHER REQUEST 
TYPES, UPDATE THE CACHE TAGS AND STORE THE 
DATA TO THE CACHE 
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Figure 3 
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RECEIVE DATA FROM PROCESSOR BUS 



IF OPERATING IN CACHE-NOT-PRESENT MODE, RETURN 
THE DATA TO MAIN MEMORY 



T 



IF OPERATING IN STORE-THROUGH MODE, AND IF A CACHE 
MISS OCCURS DURING A WRITE-BACK OPERATION, RETURN 
THE DATA TO MAIN MEMORY. OTHERWISE, IF A CACHE HIT 
OCCURS OR A PROCESSOR BUS WRITE-BACK OPERATION IS 
BEING PERFORMED IN STORE-THROUGH MODE, STORE THE 
DATA TO THE CACHE 
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IF OPERATING IN ANY OF THE REPLACEMENT MODES, AND IF 
DATA IS RECEIVED DURING A PROCESSOR BUS WRITE-BACK 
OPERATION, UPDATE THE CACHE TAGS AND STORE THE DATA 

TO CACHE 



I 



IF OPERATING IN ANY OF THE REPLACEMENT MODES, IF DATA 
IS RECEIVED DURING A WRITE-BACK OPERATION, AND IF A 
CACHE HIT OCCURS, UPDATE THE CACHE TAGS AND STORE 
THE DATA TO CACHE 
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IF OPERATING IN COMPREHENSIVE REPLACEMENT MODE, IF ' 
DATA IS RECEIVED DURING A WRITE-BACK OPERATION, AND IF A 
CACHE MISS OCCURS, SCHEDULE A REPLACEMENT OPERATION 



I 



IF OPERATING IN DEFAULT OR SELECTIVE REPLACEMENT 
MODE, IF DATA IS RECEIVED DURING A WRITE-BACK 
OPERATION, AND IF A CACHE MISS OCCURS, RETURN DATA TO 
THE MAIN MEMORY 
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Figure 4 
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SELECT A DEFAULT STORAGE MODE 



T 




ENABLE THE AUTOMATED MODE SWITCH 



I 




RECORD SYSTEM INFORMATION INCLUDING THE NUMBER OF OWNERSHIP 
REQUESTS THAT REQUIRE RESPONSES FROM MAIN MEMORY AND THE ' 
NUMBER OF REQUESTS THAT REQUIRE OBTAINING A CACHE LINE FROM 
MAIN MEMORY AFTER THAT CACHE LINE WAS RECENTLY TRANSFERRED 
FROM THE PROCESSING NODE TO THE MAIN MEMORY, CACHE FAULT 
INFORMATION, AND REQUESTS FOR DATA RETAINED WITHIN CACHE 
FOLLOWING A WRITE-BACK OPERATION 



T 



IF CACHE FAULTS EXCEED A PREDETERMINED THRESHOLD IN A 
PREDETERMINED PERIOD OF TIME, SWITCH TO 
CACHE-NOT-PRESENT MODE 



T 



IF OPERATING IN COMPREHENSIVE REPLACEMENT MODE, AND THE ' 
NUMBER OF REQUESTS FOR CACHE LINES THAT WERE RETAINED WITHIN 
CACHE BECAUSE OF WRITE-BACK OPERATIONS IS LESS THAN A MINIMUM 
THRESHOLD WITHIN A PREDETERMINED PERIOD OF TIME, SWITCH TO AN 
ALTERNATIVE REPLACEMENT MODE 



T 



IF OPERATING IN DEFAULT OR SELECTIVE REPLACEMENT MODE, AND THE' 
NUMBER OF CACHE MISSES FOR CACHE LINES THAT WERE RECENTLY 

RETURNED TO MAIN MEMORY DURING A WRITE-BACK OPERATION 
EXCEEDS A PREDETERMINED THRESHOLD, SWITCH TO COMPREHENSIVE 

REPLACEMENT MODE 



I 



IF OPERATING IN DEFAULT OR COMPREHENSIVE REPLACEMENT MODE, ' 
AND THE NUMBER OF OWNERSHIP REQUESTS THAT RESULT IN REQUESTS 

TO THE MAIN MEMORY EXCEEDS A PREDETERMINED THRESHOLD IN A 
PREDETERMINED PERIOD OF TIME, SWITCH TO SELECTIVE REPLACEMENT 
MODE OR STORE-THROUGH MODE 
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Figure 5 



